/*
* nowcode AB32 【模板】哈夫曼编码
* 
描述
给出一个有n种字符组成的字符串，其中第i种字符出现的次数为ai
请你对该字符串应用哈夫曼编码，使得该字符串的长度尽可能短，求编码后的字符串的最短长度。
输入描述：
第一行输入一个整数n (1≤n≤2⋅10^5)，表示字符种数。
第二行输入n个整数ai(1≤ai≤10^9)，表示每种字符的出现次数。
输出描述：
输出一行一个整数，表示编码后字符串的最短长度。
示例1
输入：
3
1 2 3
输出：
9
说明：
三种字符的哈夫曼编码分别为["00","01","1"]时，长度最短，最短长度为9。
* */
/*

* */
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Solution {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        PriorityQueue<Long> p=new PriorityQueue<>();
        int n=in.nextInt();
        Long ans=0l;
        for(int i=0;i<n;i++)
            p.offer(in.nextLong());
        while(p.size()>1){
            Long x=p.poll();
            Long y=p.poll();
            ans+=x+y;
            p.offer(x+y);
        }
        System.out.println(ans);
    }
}